WHAT IS CLAIMED IS: 



1 LA method for decoding symbols transmitted in a multi-input multi- 

2 output communications system having M t transmit antennas and M r receive antennas, the 

3 symbols transmitted via a channel having an associated matrix H with M t rows and M r 

4 columns, the method comprising: 

5 receiving a vector r of the transmitted symbols on the M r receive antennas, 

6 wherein the vector r has M r components; 

7 thereafter forming a first vector quantity xopt, associated with a first one of 

8 the transmit antennas and having elements defined by a column h l of matrix H associated 

9 with the first antenna, the remaining columns H n ^ of matrix H, and a matrix X of possible 

10 symbols transmitted on the remaining ones of the transmit antennas, wherein matrix X 

1 1 includes (M r l) rows and 2 u+n columns, wherein each transmitted symbol is selected from 2" 

12 cosets each having 2 U labels, wherein n and u each is an integer greater than zero; 

1 3 thereafter finding a distance metric and a label metric associated with each of 

14 the remaining transmit antennas for each coset based on xoptj ; 

1 5 thereafter forming a second vector quantity xopt 2 associated with a second 

16 one of the transmit antennas and having elements defined by a column h 2 of matrix H 

17 associated with the second antenna, the remaining columns H n ^ 2 of matrix H, and the matrix 

18 X;and 

19 thereafter finding a distance metric and a label metric associated with the first 

20 one of the transmit antennas for each coset based on xopt 2 . 

1 2. The method of claim 1, wherein the first vector quantity xoptj is 

2 defined by: 

[A-'jhj r-hXx) " 

3 xopt^ u*u 

4 wherein vector is the complex conjugate transpose of vector h, , and A" 1 is an auto- 

5 covariance matrix of any of the transmit antennas. 

1 3. The method of claim 1, wherein the second vector quantity xopt 2 is 

2 defined by: 



12 



xopt 2 = 



A-'(h' 2 r-h' a H. rt X)' 



h 2 h 2 



4 wherein vector h 2 * is the complex conjugate transpose of vector h 2 and A 1 is an auto- 

5 covariance matrix of any of the transmit antennas. 

1 4. The method of claim 1, wherein for coset j, the distance metric 

2 associated with transmit antenna i is defined by: 
3 

4 d(i,j) = min(r - h.xopt.fft) - H„^X(k))" A" 1 (r - h^opt, (*) - H,^X(£)) 

k 

5 

6 wherein i represents one of the transmit antennas other than the first antenna, j represents one 

7 of the 2 n cosets, k represents one of the 2 U labels of coset j, H n ^, is a matrix of the columns of 

8 H except the first column of matrix H, A" 1 is an auto-covariance matrix of any of the 

9 transmit antennas, X(k) represents all rows of matrix X which have an element of coset k in 

10 their i th column, and xopt, (k) represents those elements of vector xoptj that belong to coset 

11 k. 

1 5. The method of claim 1, wherein for coset j, the label metric associated 

2 with transmit antenna i is defined by: 
3 

4 label(ij) = argmin (r - h^opt, (k) - H n ^X(k))" A" 1 (r - h^opt, (k) - K n ^X(kj) 

k 

5 

6 wherein i represents one of the transmit antennas other than the first antenna, j represents one 

7 of the 2 n cosets, k represents one of the 2 U labels of coset j, H n ^ is a matrix of the columns of 

8 H except the first column of matrix H, A" 1 is an auto-covariance matrix of any of the 

9 transmit antennas, X(k) represents all rows of matrix X which have an element of coset k in 

10 their i lh column, and xopt^k) represents those elements of vector xopt! that belong to coset 

11 k. 

1 6. The method of claim 1, wherein for coset j, the distance metric 

2 associated with the first one of the transmit antennas is defined by: 
3 
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4 d(l, j) = min(r - h 2 xopt 2 (k) - H „ 2 X(k))" A" 1 (r - h 2 xopt 2 (A:) - H„, 2 X(A:)) 
5 

6 wherein j represents one of the 2 n cosets, k represents one of the 2 U labels of coset j, h 2 is the 

7 second column of matrix H, H nyt2 is a matrix of the columns of H except the second column 

8 of matrix H, A" 1 is an auto-co variance matrix of any of the transmit antennas, and 

9 X(k) represents all rows of matrix X which have an element of coset k in their 1 st column. 

1 7. The method of claim 1, wherein for coset j, the label metric associated 

2 with the first one of the transmit antennas is defined by: 
3 

4 labels j) = argmin (r - h 2 xopt 2 (k) - H^ 2 X(k))" A" 1 (r - h 2 xopt 2 (k) - H„, 2 X(£)) 

k 

5 

6 wherein j represents one of the 2 n cosets, k represents one of the 2 U labels of coset j, h 2 is the 

7 second column of matrix H, H n?t2 is a matrix of the columns of H except the second column 

8 of matrix H, A" 1 is an auto-covariance matrix of any of the transmit antennas, and 

9 X(k) represents all rows of matrix X which have an element of coset k in their 1 st column. 

1 8. The method of claim 7, further comprising: 

2 applying the distance metric and the label metric associated with each 

3 transmit antenna to a Viterbi decoder. 

1 9. The method of claim 8, further comprising: 

2 applying the distance metric and the label metric associated with the first 

3 transmit antenna to each of the i th to M t th transitions in the trellis, wherein i is an integer 

4 varying from 0 to (M r l). 

1 10. A decoder adapted to receive a vector r of symbols transmitted in a 

2 multi-input multi-output communications system having M t transmit antennas and M r receive 

3 antennas, said decoder further adapted to receive a channel matrix H having M t rows and M r 

4 columns and through which the symbols are transmitted, wherein the vector r has M r 

5 components, the decoder comprising: 

6 a first module adapted to form a first vector quantity xopt, associated with a 

7 first one of the transmit antennas and having elements defined by a column h l of matrix H 
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8 associated with the first antenna, the remaining columns H n ^, of matrix H, and a matrix X of 

9 possible symbols transmitted on the remaining ones of the transmit antennas, wherein matrix 

10 X includes (M r l) rows and 2 u+n columns, wherein each transmitted symbol is selected from 

1 1 2 n cosets each having 2 U labels, wherein n and u each is an integer greater than zero; 

12 a second module adapted to compute a distance metric and a label metric 

13 associated with each of the remaining transmit antennas for each coset based on xoptj ; 

14 a third module adapted to form a second vector quantity xopt 2 associated with 

15 a second one of the transmit antennas and having elements defined by a column h 2 of matrix 

16 H associated with the second antenna, the remaining columns H n;lt2 of matrix H, and the 

1 7 matrix X; and 

18 a fourth module adapted to compute a distance metric and a label metric 

19 associated with the first one of the transmit antennas for each coset based on xopt 2 . 

1 11. The decoder of claim 10, wherein said first vector quantity 

2 xopt, formed by said first module is defined by: 
3 

[A-'jhj r-hX^) " 

4 xopt^ — 

Mi 

5 wherein vector h,* is the complex conjugate transpose of vector h x , and A^ 1 is an auto- 

6 covariance matrix of any of the transmit antennas. 

1 12. The decoder of claim 10, wherein said second vector quantity 

2 xopt 2 formed by said third module is defined by: 
3 

[A- j (h ; r -hX 2 x) " 

4 xopt 2 = -— 

h 2 h 2 

5 wherein vector h 2 * is the complex conjugate transpose of vector h 2 and A -1 is an auto- 

6 covariance matrix of any of the transmit antennas. 

1 13. The decoder of claim 1 0, wherein for coset j , the distance metric 

2 computed by the second module and associated with transmit antenna i is defined by: 

3 
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4 d(i,J) = min(r -h.xopt.ffc) - H^X{k))" A' 1 (r -h.xopt, (k) - H„.,X(£)) 
5 

6 wherein i represents one of the transmit antennas other than the first antenna, j represents one 

7 of the 2" cosets, k represents one of the 2 U labels of coset j, H njtl is a matrix of the columns of 

8 H except the first column of matrix H, A" 1 is an auto-covariance matrix of any of the 

9 transmit antennas, X(k) represents all rows of matrix X which have an element of coset k in 

10 their i th column, and xop^ (k) represents those elements of vector xoptj that belong to coset 

11 k. 

1 14. The decoder of claim 10, wherein for coset j, the label metric 

2 computed by the second module and associated with transmit antenna i is defined by: 
3 

4 label = argmin (r - h.xopt, (k) -H n ^X(k)Y A" 1 (r - h^opt, (k) - U n ^X(k)) 

k 

5 

6 wherein i represents one of the transmit antennas other than the first antenna, j represents one 

7 of the 2 n cosets, k represents one of the 2 U labels of coset j, H n ^ is a matrix of the columns of 

8 H except the first column of matrix H, A" 1 is an auto-covariance matrix of any of the 

9 transmit antennas, X(k) represents all rows of matrix X which have an element of coset k in 

10 their i th column, and xoptj (k) represents those elements of vector xopt 1 that belong to coset 

11 k. 

1 15. The decoder of claim 10, wherein for coset j, the distance metric 

2 computed by the fourth module and associated with the first one of the transmit antennas is 

3 defined by: 
4 

5 d{\J) = min(r - h 2 xopt 2 f£) - H^X^))" A" 1 (r - h 2 xopt 2 (k) - H ;1 , 2 X(£)) 

k 

6 

7 wherein j represents one of the 2 n cosets, k represents one of the 2 U labels of coset j, h 2 is the 

8 second column of matrix H, H n * 2 * s a matrix of the columns of H except the second column 

9 of matrix H, A" 1 is an auto-covariance matrix of any of the transmit antennas, and 

10 X(k) represents all rows of matrix X which have an element of coset k in their 1 st column. 
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1 16. The decoder of claim 12, wherein for coset j, the label computed by the 

2 fourth module and associated with the first one of the transmit antenna is defined by: 
3 

4 label(\, j) = argmin (r - h 2 xopt 2 (k) - H,^ 2 X(/;))" A" 1 (r - h 2 xopt 2 (k) - U n , 2 X(k)) 

k 

5 

6 wherein j represents one of the 2 n cosets, k represents one of the 2 U labels of coset j, h 2 is the 

7 second column of matrix H, H n5t2 is a matrix of the columns of H except the second column 

8 of matrix H, A -1 is an auto-covariance matrix of any of the transmit antennas, and 

9 X(k) represents all rows of matrix X which have an element of coset k in their 1 st column. 

1 17. The decoder of claim 16, wherein said decoder supplies the distance 

2 metric and the label metric associated with each transmit antenna to a Viterbi decoder. 

1 18. The decoder of claim 10, wherein each of the first, second, third and 

2 fourth modules is a software module 

1 19. The decoder of claim 10, wherein each of the first, second, third and 

2 fourth modules is a hardware module. 

1 20. The decoder of claim 10, wherein each of the first, second, third and 

2 fourth modules includes both software and hardware modules. 
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